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bSi Dedicated to the memory of Gaunce Lewis, 1950-2006 

Sometime in the 1980's Gaunce Lewis described to me a "Burn- 
side category" of groupoids. It provides an additive completion of the 
Burnside category of groups. In these notes we offer two quite different 
models for this construction, arising from two different but equivalent 
bicategories [5]. Morphisms from if to G in the Burnside category of 
groups are provided by sets with commuting right and left actions of H 
and G, which are free and finite over G. The first model extends this 
construction to groupoids by considering a G-action on a set S" as a 
homomorphism G — )■ Aut(S'). This model has alternative expressions 
in terms of "bi-actions" or in terms of covering groupoids. The sec- 
ond model is a theory of correspondences of groupoids. In both cases 
the morphism categories are symmetric monoidal, and the morphism 
groups in the Burnside category are obtained by adjoining inverses to 
the commutative monoids of isomorphism classes. 

In each case the composition laws are "bilinear," and presumably 
satisfy the axioms described by Bert Guillou [3]. Guillou shows that 
such pairings can be rigidified to provide the input required by Tony 
Elmendorf and Mike Mandell [2] to produce a spectral category. The 
functor G (-> T.'^BG will then extend to a spectral functor to spec- 
tra. On the subcategory of finite groupoids, the maps on morphism 
spectra are appropriate completions; this is the content of the "Segal 
conjecture." Moreover, the (enriched) category of spectrally enriched 
functors from this category to spectra is a model for "global" equivari- 
ant homotopy theory. 

In fact the disjoint union of groupoids plays the role of both coprod- 
uct and product in these bicategories. In this sense we have a "semi- 
additive bicategory." We have not attempted to write down a proper 
definition of this, but presumably: there is such a notion; it implies 
Guillou's axioms (for a "pre-additive bicategory"); and examples such 
as the ones presented hear are additive bicategories. In any case, pass- 
ing to the associated category and group-completing the hom-monoids 
provides a "Burnside category" of groupoids - an additive category 
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with compatible functors from the category of groupoids and equiva- 
lence classes of functors and from the opposite of the subcategory in 
which morphisms are equivalence classes of "finite weak covers." 

These models have different virtues. The bi-sct idea can be copied 
easily to give a "Morita category" of rings, in which the morphism 
symmetric monoidal categories are the groupoids of bimodules which 
are finitely generated and projective over the source ring, and bimod- 
ule isomorphisms. This leads to an extension of the construction of 
the algebraic K-theory of a ring to a spectral functor from the "spec- 
tral Morita category." The bi-action model is a variant of the discrete 
version of a topological construction which provides a convenient ac- 
count of the theory of orbifolds. The correspondance model makes clear 
the universal property of the Burnside bicategory: it is a bicategorical 
Q-construction. 

My interest in making these constructions explicit was re-ignited by 
a lecture by Clark Barwick in April, 2009, in which he carried out the 
analogue for schemes, and showed that algebraic X-theory extends to 
an enriched functor on the resulting spectral category. I claimed at the 
time that the construction for groupoids was standard and well known, 
but was not able to back up that claim when Dustin Clausen asked what 
I meant. These notes are my attempt to make good on that claim. My 
objective is to be self-contained and explicit. Much deeper and far 
reaching work is being done in this area by many people, among them 
Clark Barwick, Anna Marie Bohmann, David Gepner, Bert Guillou, 
Rune Haugseng, Peter May, and Stefan Schwede. 

The first section below describes various equivalent notions of an 
action by a groupoid. This is used in Section 2 to set up the "Burnside 
bicategory" of groupoids, B, using the notion of bi-sets or equivalently 
of bi-actions. Section 3 describes the correspondence bicategory of 
groupoids, C, and Section 4 carries out the comparison between the 
bicategories B and C. 

I am grateful to Chris Schommer- Pries for pointing out the bi-action 
model (see [4, 6]). Conversations with Jacob Lurie, Clark Barwick, 
Matthew Gelvin, Angelica Osorno, and Martin Frankland have also 
been helpful. 

These notes are dedicated to the memory of Gaunce Lewis, who 
would have done a much better job writing up his idea than I have 
done here. 
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1. G-SETS, G-ACTIONS, AND COVERS 

We begin by establishing several equivalent ways to view an "action" 
of a groupoid on a set, and note how the conditions of being finite or 
free appear from these various perspectives. 

1.1. G-sets. Write Go for the set of objects of the groupoid G, and 
Gi for the set of morphisms. Call a functor T : G — )■ Set from a 
groupoid G to the category of sets a "left G-set" (or just a "G-set") 
and a functor S : ^ Set a "right G-set." Write and S'^ for the 
values at 7 G Gq. If 5^ : 7' ^ 7 is a morphism in G, write gx G for 
the image of a; G Ty under 7, and yg G S"^ for the image of y G S"' . 
Left G-sets form a category G-Set in which morphisms are natural 
transformations . 

Let's begin by noting some categorical features of G-Set. 

The forgetful functor from G-sets to Go-sets (where we regard Go 
as the discrete subgroupoid of G consisting of the identity morphisms) 
preserves limits and colimits. 

Lemma 1.1. The forgetful functor G Set — >■ Go-Set creates coequal- 
izers. 

Proof. Let u,v : X ^ Y , and for each 7 G Go let be the coequal- 
izer of u^^v^ : — )■ Y^. We need to see that Z extends uniquely 
to a functor from G, so let (7 : 7' — > 7. Since u and v are natural 
transformations, there is a unique map g : Z^i Z^ compatible with 
g : Y-yi ^ Y^ under the projection map Y ^ Z. Uniqueness implies 
that with this structure Z is a G-set. To check that it is the coequal- 
izer, \ei w : Y ^ W he a, map of G-sets such that wu = wv. For 
each 7, there is a unique map Z^ factorizing These maps are 

compatible with g because they are after composing with the surjection 
Yj Z^. □ 

Corollary 1.2. A morphism in G-Set is an effective epimorphism if 
and only if it is surjective on objects. 

Proof. Suppose that / : X — )■ F is such that is surjective for each 
7 G Go- Surjections of sets are effective epimorphisms; that is, 

X^ ^7 ^ ^7 — ^ ^ 

is a coequalizer diagram. By the lemma this extends to a coequalizer 
diagram in G-Set. □ 

It's easy to see that any epimorphism in G-Set is effective. 
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Definition 1.3. A G-set T is finite if its colirnit (written G\T) is 
finite. 

Definition 1.4. A G-set T is free if for all 7,7' e Go cind all x e 
the map G{'y', 7) — >■ Ty sending g to gx is injective. 

The empty groupoid has no objects (and hence no morphisms) . 
It is initial in the category of categories. So there is a single 0-set 
(namely the empty one). Its colimit is empty (and hence finite), and 
the freeness condition is satisfied vacuously. 

Lemma 1.5. The following are equivalent conditions on a G-set T. 

(1) T is a coproduct of co-representable G-sets. 

(2) T is free. 

(3) T is projective in the category G-Set. 

Proof. Let T be any left G-set. The evident natural map 

]J ^ G\T 

7eGo 

is surjective, so by the axiom of choice it admits a section. This means 
that there are subsets C Ty such that the composite map 

II ^7 ^ G\T 

7eGo 

is bijective. The evident natural map 

(1) II II Gh^-)^T 

7eGo xeXj 

is then surjective on objects and hence an effective epimorphism. 

Consider the images of orbit maps ^(7', 7) — )■ and ^(7", 7) — )> T^, 
given by X e and y G Xyi. If / : 7' — >■ 7 and 5' : 7" — >■ 7 have 
fx — gy, then g~^f : 7' 7" sends x to y, and so a; G X!^ and y G X^' 
have the same image in G\T. Therefore 7' = 7" and x = y. 

If we now assume that T is free, this implies that f = g, and the map 
i is injective as well as surjective on objects, and hence an isomorphism: 
so any free G-set is a coproduct of co-representables. 

For any 70 G Gq, the co-representable functor G(7o, — ) is projective, 
and coproducts of co-representables are too. 

For any 70 G Go, the co-representable functor G(7o, — ) is free: Given 
7,7' G Go and x G G(7o,7'), G(7',7) ^- G(7o,7) by / i-^- / o a; is not 
just monic but bijective. So any coproduct of co-representable left 
G-sets is free. 
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Finally, if T is projective then the map in (1) is split-epi, so T is 
a subobject of a coproduct of co-representables and hence of a free 
object. But clearly any subobject of a free G-set is free. □ 

1.2. G-actions. The notion of a G-sct follows the image of a G-action 
on X as a homomorphism G — > Aut(X). Normally however one thinks 
of an action of a group G on a set X as a map a : GxX ^ X satisfying 
certain properties. The groupoid story can be developed following this 
model as well. 

A left action of a groupoid G = (Go, Gi) is a set P together with a 
map TT : P — > Go and an "action map" 

a : Gi'xgo P^P 

over Gq which is unital and associative. Here the prescript indicates 
that Gi is to be regarded as a set over Go via the source map s. The 
fiber product is regarded as a set over Go via t. So, in formulas, if we 
write a{g,x) = gx, we are requiring iT{gx) = tg, {g'g)x = g'{gx), Ix — 
X. For 7 G Go, write P^, = 7r~^(7). A morphism of left G-actions is 
defined in the evident way. 

A G-set X : G ^ Set determines an action of G on the set 

7GG0 

by defining gx to be Xg{x) (which was written gx above). Conversely, 
an action of G on P determines a G-set Xp by (Xp)^ = ^^^(7) = Py, 
with functoriality determined in the evident way by the action map. 
These constructions provide an equivalence of categories between G- 
sets and G-actions. 

Under this correspondence, a G-set is finite precisely when the "orbit 
set" P/ ~ of the corresponding action is finite. The equivalence relation 
on P is the one given by x ^ gx. 

A G-set is free precisely when the corresponding G- action satisfies 
the following property: the shear map 

a : Gi'xgo P ^ Px P , {g,x)^ (x, gx) 

is injective. 

1.3. Covering maps of groupoids. A G-set X determines a new 
groupoid, the translation groupoid GX with {GX)o = X and GX{x, y) = 
{g E Gi : gx = y}. The map of G-sets X — >■ * induces a map GX G, 
which is a "covering map" according to the following definition. 
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Definition 1.6. A map of groupoids p : H ^ G is a covering map 
provided that for any rj' e Hq and any g : prj' — >■ 7 there is a unique 
h : T)' ^ T) in H such that ph — g. 

Conversely, a covering map p : H ^ G determines a G-set X witli 
X-y — p~^(7) and g : Xy — > X^ defined using the unique morphism 
lifting. This establishes and equivalence of categories between G-sets 
and covering maps to G. 

The orbit set or colimit G\X of a G-set is precisely the set of compo- 
nents of the translation groupoid GX, so X is a finite G-set if and only 
if GX has finitely many components. The notion for covering maps 
corresponding to freeness for G-sets is this: A covering map p : H ^ G 
is free if for every rj E Hq and 7 G Go, the map G{pri, 7) — )■ Hq, sending 
g to the target of its unique lift with source 77, is injective. 

2. Bl-SETS AND BI-ACTIONS 

Here we discuss the bivariant form of G-sets and G-actions, and show 
how they form the objects of the morphism categories in a bicategory 
structure on groupoids. 

2.1. Bi-sets. The bi-set category B(/J, G) determined by a pair of 
groupoids G, H is defined using the following construction. If G and 
H are groupoids, call a functor H°p x G ^ Set an "(iJ, G)-bi-set." 
An object of B(i?, G) is an (if, G)-bi-set X such that X'^ is free and 
finite as G-set for all t] E Hq. Morphism are the natural isomorphisms. 
B(if, G) is a symmetric monoidal groupoid, with the tensor product 
given by disjoint union. 

This definition provides us with the morphism categories for a bicat- 
egory [5] in which the objects are groupoids. The composition func- 
tor is defined using the coend construction. The coend of functors 
5 : G°P ^ Set and T : G ^ Set is the set 

leGo 

where the equivalence relation is given by {sg,t) ~ {s,gt). Note that 
G\T = * XqT (where * denotes the constant functor with singleton 
values). Note also the natural isomorphisms 

(2) SxgG{^,-)^S^ , G{-n)xGT^T, 
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Define the composition functor B{G,F) x B{H,G) — )■ B{H,F) by 
sending X,Y to X XqY with 

iXxGY)l = X^XGY^ 

We must check that X XqY^' is free and finite. First freeness: Since 
X Xg — commutes with coproducts, we may assume by Lemma 1.5 
that = G(7, -) for some 7 e Gq. Then by {2) X XgY'' ^ X^, 
which is free by assumption. 

Now finiteness: Note that 

F\(X XgY'')^*Xf (X Xg Y") ^ (* Xp X) XgY" ^ (F\X) Xg Y" 

Then use the facts that F\X'^ is finite for every 7 and that G\Y'^ is 
finite, and the following observation. 

Let T be a left C-set, and let {ti e T^.} represent the elements of 
G\T. Then for any right G set -S" the map 

Y[S'^' ^ S XgT 

i 

sending x G 5"''' to {x,'yi,ti) is surjective. To see this, let (s,7,t) e 
S XgT. There exists i and g '■ ^ ^ such that gti — t, so (s, 7, t) — 

The identity object in B(G, G) is given by 

(1g)^' = G(7',7) 
The isomorphisms (2) provide the unitors 

P-.XxgIg^X , \:IgXgY^Y 

The associator 

a: X Xg{Y Xh Z) ^ {X Xg Y) Xh Z 

sends a list (99, x G XJ, 7, y G Y^, f], z & Z^, k) to the same list, differ- 
ently bracketed. The triangle identity for the unitors and the pentagon 
identity for the associator are easily checked. 

Let G denote the bicategory of groupoids, functors, and natural 
transformations. There is a functor 

S G^B 

which sends a groupoid to itself, a functor q : H ^ G to S{q) G 
B{H, G) where 

^(g)!J = G(g77,7), 



8 



HAYNES MILLER 



and a natural transformation a : q' ^ q to the isomorphism of {H, G)- 
bi-sets given by {oi~^)* : G{qr],^) — )■ G{q'r],^). The required compati- 
bihties with the associators (a hexagon) and unitors are easily verified. 

2.2. Burnside category. By passing to the commutative monoids of 
isomorphism classes of objects in the morphism symmetric monoidal 
categories and the group-completing, we receive the Burnside category 
of groupoids. It is preadditive by construction: abelian group struc- 
tures on the morphism sets are given, and composition is bilinear. 

2.3. Additivity. One of the most pleasing aspects of the bi-set bicat- 
egory B is that it is additive: the coproduct groupoid serves as both 
coproduct and product in B. 

Let G' and G" be two groupoids. The inclusion functor iui : G' — >■ 
G'UG" induces the (G", G" U ^'O-bi-set X{1) = S{mi) with 

= G"(7;,7i) , X(l)l^0 , ^,,y^eG',,^,eGl 

The bi-set -^^(2) has a similar description. These morphisms induce an 
equivalence of categories 

B{G'Y[G",K) B{G',K) x B{G",K) 

which establishes G' ]J G" as the coproduct in the bicategory B. 
On the other hand, define the {G' UG" ,G')-hi-sct Y{1) by 

r(ir=G'(7i,-) , r(ir = , 7ieG[,,72eG(;, 

and define 1^(2) similarly. Since G"\G'(7i, — ) = *, 1^(1) is finite; and 
it is clearly free. Thus we have morphisms in the category B, which 
induce a functor 

B{K, G'UG") B{K, G') x B{K, G") 

This functor is also an equivalence: An object Z on the left is a pair 
of functors Z(l) : K'^p x G' ^ Set, Z(2) : R-'p x G" Set, and 

Y{1)xg'ug"Z^Z{1) , Y{2)xg'ug"Z^Z{2) 

The groupoid G' ]J G", together with these structure morphisms, serves 
as a product in the bicategory B. 

Consequently, the Burnside category is additive: it is pointed, the 
coproduct and product of pairs of objects coincide under the natural 
map, and the induced commutative monoid structures on morphism 
sets in fact render them abelian groups. 
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2.4. Bi-actions. We now indicate the "bi-action" analogue of the bi- 
set bicategory. 

Given a right G-action on Q and a left G-action on P, the "balanced 
product" is defined as the set 

QxgP^QxgoP/- 

where {qg,p) ~ {q, gp) for q G Q^' , p G P^, 5^ : 7' ^ 7. 

A bi-action of a pair of groupoids G,H is a. set P with a left action 
of G (with projection p : P ^ Go) and a right action of H (with 
projection q : P ^ Hq), such that p{xh) — p{x), q{gx) — q{x), and 
{gx)h = g{xh). 

This is the same thing as a left action by x G, so bi-actions are 
equivalent to functors x G — )■ Set, i.e. to bi-sets. The shear map 
for a bi-action is compatible with projections to Hq: 

Gi'xg, P P Xh, P 




Ho 

Requiring X'^ to be free for every rj & Hq is equivalent to requiring that 
a be injective. Requiring X'^ to be finite for 1] E Hq is equivalent to 
requiring that in the corresponding bi-action P, the G-action on the 
fiber of P over rj is finite. Write A(i7, G) for the category of bi-actions 
of (G, H) satisfying these conditions. This is category is equivalent to 
B{H,G). 

Given another groupoid F, there is "composition" functor A(G, F) x 
A{H, G) — )■ A (if, F) given by sending (P, Q) to the balanced product 
Q Xq P, with the evident actions of F and H. 

3. Correspondences of Groupoids 

In addition to the functor 5 : B — )> G from the bicategory of 
groupoids to the Burnside category, described above, there is a con- 
travariant functor T from a certain subcategory of B, which is related 
to S via a "double coset formula." In fact B is characterized up to 
equivalence as the universal bicategory accepting such a pair of func- 
tors. As such it admits a natural description in terms of correspon- 
dences or "spans," diagrams of groupoids of the form H -i^ K ^ G 
with conditions on H K making it analogous to a fibration whose 
fibers are homotopy equivalent to finite sets. One should think of B 
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as the stabihzation of G; 5* plays the role of suspension, and T that of 
the transfer. 

We begin with some considerations about the "shce" or "overcate- 
gory" in the bicatcgorical context. This is quite general, but we will 
continue to speak of groupoids. 

Suppose G is a groupoid. An object of the over-bicategory G/G is 
a map p : L — )■ G in G. A morphism from : L' — )■ G to p : L — )■ G is 
given by a functor t : L' ^ L together with a natural transformation 
e-.p' ^ pt. The composition (t" , 6") o (f, 6') is given by {t" o t', 9'^, o 9'). 
The identity morphism on p : L — )> G is (1, 1). 

The morphisms from p' to p form the objects of a category G/G{p', p), 
in which a morphism (t, 9) {t, 9) consists in a natural transformation 
ip : t ^ t such that p^ o 9 — 9 : p' ^ pt. Composition is given by 
composition of natural transformations. 

The composition law {t",9") o {t',9') extends to a functor. Let ■0' '■ 
{t',9') {t',9'), i)" : it",9") {t",9") be morphisms. The composed 
morphism ip : (t"t', 9f9 ) {t"t', 9^,9') is given by the diagonal in the 
commutative diagram 




The "covering" conditions will be described using the bicategorical 
puUback, and we turn to a precis of this construction. 
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So let L — > G K he a diagram of groupoids. The bicategorical 
pullback is the groupoid K Xq L with 

{K Xg L)o = {{n,g, \) : K e Kq, g : pX ^ mn, A G Lq} 

and {K Xq L){{-K,g,X), {k, g, X)) given by 

; — . 

K : K ^ K , , 
, -r- : 4-9 id commutes 

rriK — > rriK 

It is equipped with evident functors m : KxqL ^ L and p : K XqL ^ 
K and a natural transformation p o rn ^ m o p, and is the terminal 
example of such structure. 

Formation of bicategorical puUbacks is natural. Suppose given mor- 
phisms {s,a) : {K',n') -> {K,n) and {t,e) : {L',p') {L,p). They 
induce a morphism K' Xq L' K Xq L which sends {K',g,X') to 
{sk\6k' o g o ,tX'). It sends the morphism {K',g,X) — )■ A') 
given by {k' -.k' ^ k',!' : X A') to {sk',tl'). The required diagram 
commutes by naturality of a and 9, and the fact that g opV — n'k' o g. 

For example, the homotopy fiber oi m : K ^ G over 7 e Cq is the 
bicategorical pullback along the functor from the singleton category 
into G with value 7; that is, it is the undcr-catcgory 7/m, or, what is 
the same, the translation category KG{j, m(— )). Its set of components 
is thus K\G{'y,m{-)). 

Formation of bicategorical puUbacks is associative. Given 

K^Gi^L^H^M 

there is a bijection {{K Xq L) Xh M)q {K Xq {L Xh M))o given by 
{{k., g, X), h, 11) {k., g, {X, h, 11)). One checks that this extends to an 
isomorphism of groupoids. 

Finally, we need to understand the pullback oi n : K ^ G along 
the identity map 1 : G ^ G. The objects arc triples {n, g, 7) where 
g : ^ ^ UK. A morphism (7t, ^, 7t) is given by (A; : k — )■ k, : 7 — )■ 7) 
such that g o g' = nk o'g. There is a functor s : K ^ K Xq G given 
by sending k to (k, l,nfi;) and k : k ^ k to {k,nk). It is a quasi- 
inverse to the projection pi : K Xq G ^ K. Indeed pi o s = 1, while 
(1, g) : (k, g, 7) {k, 1, uk) provides a natural isomorphism 1 — >■ sopi. 

Consequently given K — > G i — L i — M, 

{K XqL) XlM ^ K Xg{LxlM) ^ K XqM 

We can now state our "free and finite" conditions. 
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Definition 3.1. A groupoid is discrete if there is at most one mor- 
phism between any two objects — that is, each component is unicursal. 
A discrete groupoid is finite if it has finitely many components. A map 
of groupoids is a weak cover if all of its homotopy fibers are discrete, 
and a finite weak cover if all of its homotopy fibers are discrete and 
finite. 

Notice that the condition of being discrete or discrete and finite is 
invariant under equivalence of groupoids. 

Weak covers and finite weak covers pull back to the same. It's also 
easy to see that compositions of finite weak covers are finite weak cov- 
ers, and that if — > G and K" — > G are both finite weak covers then 
so is K'WK" G. 

An object in the correspondence groupoid C{H,G) associated to a 
pair of groupoids G,H is a diagram H L — ^ G where g is a finite 
weak cover. A morphism from [q', L',p') to {q, L,p) is an isomorphism 
t : L' ^ L together with a pair of natural transformations 6 : p' —?■ pt 
and (p : q' ^ qt. These data give maps in the categories of groupoids 
over G and over H, and composition is defined accordingly. 

These groupoids form the morphism categories in a bicategory C, 
the correspondence bicategory of groupoids. The composition functor 
C{G, F) X C{H, G) C{H, F) is defined using the puUback: 



K XgL 




L K 




H G F 

The pulled back functor n is a finite weak cover because n is, and so the 
composite qon is again a finite weak cover. The behavior on morphisms 
follows from the functoriality of the fiber product described above. 

We leave a discussion of the associator and unitors to the interested 
reader. There is a functor 5" : G — )■ C which sends a groupoid to itself, 

1 p 

a functor p : H ^ G to the object H < — H — > G of C{H, G), and a 
natural transformation a : p' ^ p to {l,l,a). 

There is another functor to C from the opposite of the bicategory 
of groupoids and finite weak covers, which we denote by T. It sends 
a groupoid to itself, a finite weak cover g : if — > G to the object 
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G -^r^ H H of C{G,H), and a natural transformation (5 : q' ^ q 
to 

These two functors are related by a "double coset formula": Let 
p : if — > G be a functor and g : F — > G a finite weak cover, and 

form the pullback H <A— F XqH F. Using the natural equivalence 
between G XqG and G noted above, it is easy to construct a natural 
equivalence 

T{q)xGS{p)^S{p)xF^^HT{q) 

in C(if, F). The pair of functors 5", T, together with this natural equiv- 
alence, is universal among such. 

4. Comparison 

Now we will see how the bicategories B and C are related. 

It may help to look at the case of groups, first. So let G be a group 
and K a subgroup. The inclusion p : K ^ G expresses K as a groupoid 
over G] but there is another groupoid over G which is expressed in terms 
of the transitive G set G/K, namely the translation groupoid G{G/K). 
These two groupoids over G are in a suitable sense equivalent. 

There is a natural map s : K ^ G{G/K), which sends the unique 
object in K to K e {gIg/K))o. Note that in G{G/K), Aut{K) = 
{g & G : gK = = K, and this isomorphism defines the functor on 
morphisms. This functor commutes strictly with the projection maps 
to G. 

There is a non-natural quasi-inverse, obtained by picking coset rep- 
resentatives gi, so that G = YiiOi^- terms of these, define t : 
G{G/K) K hj sending giK to the unique object of K, and g : 
giK — )■ gjK to gj^ggi E K. This is functorial, but it does not commute 
with the projections to G. However, there is a natural transformation 
9 : q —> pt (where q : G{G/K) — >■ G is the projection which forgets the 
objects). It is defined by 9g^K = g^^- 

The composite K — )■ G{G/K) — )■ K sends the morphism k first to the 
morphism k : g^K kg^K = g^K (where go is the coset representative 
of K itself, go e K), and then on to the morphism go^kgo G K. 
This functor is accompanied by the natural transformation given by 
g^^ G K. The composite is not the identity (unless go happens to be 
central in K), but it is an isomorphism. 

The composite G{G/K) K ^ G{G/K) sends every object g^K 
to goK^ and g : giK — >■ g^K to gj^ggi. The natural transformation 
q stq is given by 9g^K = g~^- 
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This morphism in G/G is far from an isomorphism, but there is an 
isomorphism from it to the identity in the category of endomorphisms 
of — )■ G in the bicategory G/G, given by '<pg^K — 9^^- 

Now we describe the analogous constructions for groTipoids. 

Let G and H be groupoids and X an [H, G)-bi-set. The "double 
translation groupoid" GXH has objects 

{GXH)o = W x:}^ 

(7,r?)eGoX_ffo 

and morphisms (7, rf) — )■ (7, x, rj) given by pairs g : j ^ j, h : r] ^ rj 
such that gx — xh e X^. Composition is evident: Given also {g', h!) : 
(7, x, 77) — >■ (7, X, 77), the composite is given by {g'g, h'h). 

The double translation groupoid comes equipped with functors p : 
GXH G and q : GXH H, both covariant. 

Lemma 4.1. IfX^ is free and finite for allr) e Hq then q : GXH — > H 
is a finite weak cover. 

Proof. Fix rjQ G Hq and consider the homotopy fiber GXH Xjj * of 
q over tjq. An object is {'y,x,ri,h) where x G and h : rjo ^ rj. A 
morphism (7, a;, r/, h) — )■ (7,0;, 77, h) is given by ((yf' : 7 — > 7, /i' : r/ — )■ 77) 
such that (7'a; = xh' and /I'/i = /i. The second equation shows that h' 
is determined by h and h, and gi' is determined by its value on x, by 
freeness of X'^. So the homotopy fiber is discrete. 

To understand 71q{GXH Xjj *) it is useful to re-express things in 
terms of the Grothendieck construction: Let F : H°^ — )> Cat be a 
functor. The Grothendieck construction of F is the category FH with 
objects 

{FH), = II 

and morphisms (7/', (f' G Fq ) ^ {r],ip E Fq ) given by (/i : 7/' — )■ 7/, / : 
99' — )■ v^/i). There is a covariant functor FH — )■ if sending (77, Lp) to 7/. 
If F^ has only identity morphisms, for each rj, then the Grothendieck 
construction coincides with the translation category. 

Fix 770 e Hq and consider the homotopy fiber FH Xh * over it. An 
object is (77, (p G Fq , h : rjo ^ rj). A morphism (77', (/?', h') — >■ (7, (f, h) is 
{h : T]' ^ T], f : ip' ^ ifih) such that /i/i' = h. 

There is a functor 

pvo FH Xh* 

sending 99 G Fq° to (770,(^,1) and / : 99' — )■ 99 to (1,/). It is fully 
faithful, and if if is a groupoid it is representative. 
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We apply this to the functor GX : H°p Cat: 
GX"" = {GXy° ^ GXH Xh* 

Therefore 

colimX''° = TToiGX^^o) ^ TToiGXH Xh*) 

G 

so the condition that the homotopy fibers of GXH — )> H should be 
finite is the same as the condition that the X^'^'s should be finite. □ 

So far we have verified that the double translation groupoid gives 
a map on objects from B{H,G) to C{H,G). Let f : X' ^ X be 
a map of {H, G)-bi-sets. It induces a functor / : GX'H — )■ GXH 
sending the object {'~f,x',ri) to {'~f,fx',ri) and the morphism {g,h) : 
(7, a;', f/) — )■ (7,0;', 77) to the morphism {g,h) : (7, /x',^) {j, fx' ,r]): 
g{fx') = f{gx') = fix'h) = {fx')h. 

We have now constructed a functor B(iJ, G) — )■ C{H,G) given by 
the double translation category. This construction participates in a 
functor of bicategories [5] : There is a natural equivalence 

: (GXH) Xh (HYK) G(X Xh Y)K 

in C{H,K) where on the left "Xj^" denotes the puUback over the 
groupoid H while on the right it indicates the coend. This map is 
given on objects by sending 

((7, x e X:^,rj),h:r]' ^T], (rj', y e YJ^, k)) 

to 

(7, xh e X!:}',y, k) = (7, X, hy e Y^, k) . 

A morphism 

{{^,x,ri),h, (ff,y,K)) ((7, 77), /i, {r]',y,K)) 

in the puUback (GXH) Xh (HYK) consists of morphisms 5" : 7 — > 7, 
h : fj ^ T], h' : T]' ^ 1]' , k : K ^ K such that gx — xh, h'y — yk, and 
hh' — hh. This triple determines a morphism 

{l,xh,y,K) (^,xh,y,K) 

in G{X XhY)K given by {g,k). The required equality {gxh,y) — 
(xh.yk) in X XfjY is established by the morphism h', since gxh — 

xhh = xhh' and h'y = yk. 

We leave the verification of the compatibility diagrams to the reader. 

The next step is to construct a quasi-inverse of the functor B(if, G) 
C{H, G). In the case of groups, with G = 1, you want to send a finite 
index subgroup X of to the H-set H/K. When G 7^ 1 we get the 
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{H, G)-set H Xx G. The groupoid version sends H^K ^Gtothe 
[H, G)-set X with defined as the coend 

X^^ = G{p{-~)ri)^KH{^,q{-)) 

Proposition 4.2. If q is a finite weak cover then is free and finite 
for all rj G Hq. 

Proof. To see that X"^ is free we must show that for all x = {g : 
pn ^ '-y, K, h : rj ^ rj') G X^, the map G{j,j') Xy sending g to 
gx — {gg,K,,h) is injective. Suppose that g'x — x & X^. By the 
relation in the definition of the coend, there exists k : k ^ k such that 
q{k)h = h and g'gp{k) = gg. The first identity implies that k = 1 since 
by hypothesis r]/q is discrete. Then the second relation implies that 
9 = 9'- 

To see that X'^ is finite note that * Xq G(7o, — ) = 7ro(G'G'(7o, — )) is 
a singleton because the translation category is unicursal, so 

* x^gG = (* x^6G (G'(p(-), 7)) Xk H{r], q{-)) = * H{r], q{-)) 

Now KH{ri,q{—)) is the homotopy fiber of q over rj, and its set of 
components * Xk H{r), q{—)) is finite since g is a finite weak cover. □ 

This construction extends to a functor C{H,G) — )■ B{H,G). Let 
{t : K' ^ K, 9 : p' ^ pt, : q' qt) be a morphism {q',K',p') 
{q,K,p). To define the induced map G{p'{—),j) Xk' H{r],q'{—)) 
G{p{—):'y) Xk H{r],q{—)), pick k,' G and look at the natural map 
in«/ : G(p'K',-f)xH{r],q'K') G{p'(-),^)xK'H{r],q'{-)). The map we 
are looking for is induced by mtK'o{0~t^ x (pi^i) : G{p'k', 7) x H{r], q'n') — )■ 
),7) Xk H{ri,q{—)). It is straightforward to check that these 
maps are compatible under morphisms in K' . 

Proposition 4.3. These two constructions form an adjoint equivalence 
between B{G,H) and C{G,H). 

Proof. Given an {H, G')-bi-set, there is a map 

/3 : G(p(-),7) XGXHH{ri,q{-)) ^ X:^ 

given as follows. An object of GXH is given as (7,2; G X^,fj). The 
map is 

((7 : 7 — > 7, {~,x,r]),h :r] —?■ 1]) i-)- gxh G X^' 

This map is an isomorphism. It's surjective since (1, (7, a;, ?]), 1) h- )■ a; G 
XJ^. To check that it's injective, let {g' : 7' ^ 7, (7', x', fj'),h' : rj ^ rj') 
map to the same element of Xlj: g'x'h' — gxh. We seek a morphism 

in GXH — {g : 7' — >■ 7, ^ : 77' — >■ 77) with gx' — xh E X^ — such that 
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gg = g' and hh' = h. There's a unique solution, g = g ^g', h = hh' ^. 
Then we calculate that gx' = g^^g'x' = g^^gxhh'"^ — xh. 
And there is a map 

a:K^G{G{p,-) Xk H{-,q))H 

given as follows. An element in the double translation category is 
determined by (7 e Go, 51 : pre — >■ 7, k G Kq, h : r) ^ qk, rj e Hq). We 
send K G Kq to {pK, 1, k,1, qn). On morphisms, A: : k — )■ k is sent to 
the pair {pk, qk); the coherence morphism is provided by k itself. This 
functor a is a morphism in the category of groupoids over G and over 
H; in fact the natural transformation allowed in a morphism is the 
identity map. It is not an isomorphism of groupoids, though, and this 
is why we need to allow non-invertible morphisms in C{H,G). □ 
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